clickthrough log analysi collabor rank analyz clickthrough log data import improv search perform understand user behavior paper propos collabor rank model tackl difficulti analyz clickthrough log previou studi shown user tend click toprank result relev pairwis rank relat avoid posit bia click click data extrem spars respect queri user construct collabor model elimin spars problem find propos model previou popular click base model address aspect clickthrough log data propos hybrid model achiev signific improv compar baselin larg scale real world dataset learn rank audienc behavior target learn click graph queri intent classif proceed acm sigkdd workshop data mine audienc intellig advertis exploit term relationship boost text classif product queri classif context dawar queri classif abstract commerci activ move internet peopl tend purchas internet conduct onlin research actual transact happen web user onlin commerci activ start submit search queri search engin common web search queri queri commerci intent short recogn queri commerci intent common queri search engin provid proper search result advertis web user obtain inform desir advertis benefit potenti transact intent queri vari lot user background interest intent user queri issu context paper present algorithm framework base skip chain condit random field sccrf automat classifi web queri context base onlin commerci intent analyz algorithm perform theoret empir extens experi real search engin log dataset show algorithm improv score previou algorithm commerci intent detect mine common topic multipl asynchron text stream text categor autom categor classif text predefin categori wit boom interest ten year due increas avail document digit form ensu organ research commun domin approach problem base machin learn techniqu gener induct process automat build classifi learn set preclassifi document characterist categori advantag approach knowledg engin approach consist manual definit classifi domain expert good effect consider save term expert labor power straightforward portabl domain survei discuss main approach text categor fall machin learn paradigm discuss detail issu pertain problem document represent classifi construct classifi evalu text categor autom categor classif text predefin categori wit boom interest ten year due increas avail document digit form ensu organ research commun domin approach problem base machin learn techniqu gener induct process automat build classifi learn set preclassifi document characterist categori advantag approach knowledg engin approach consist manual definit classifi domain expert good effect consider save term expert labor power straightforward portabl domain survei discuss main approach text categor fall machin learn paradigm discuss detail issu pertain problem document represent classifi construct classifi evalu transfer local model space machin learn approach indoor wifi local involv offlin phase onlin phase offlin phase data collect environ build local model appli data collect onlin phase locat estim collect label data entir build time consum paper present approach transfer learn model train data area build learn map function signal space locat space solv optim problem base manifold learn techniqu low dimension manifold share data collect area environ bridg propag knowledg environ transfer knowledg significantli reduc amount label data requir build local model test effect propos solut real indoor wifi environ text summar investig techniqu produc summari origin text requir full semant interpret reli model topic progress text deriv lexic chain present algorithm comput lexic chain text merg robust knowledg sourc wordnet thesauru part speech tagger shallow parser ldentif nomin group segment algorithm deriv hearst summar proce step origin text segment lexic chain construct strong chain identifi signific sentenc extract text present paper empir result identif strong chain signific sentenc transfer local model space machin learn approach indoor wifi local involv offlin phase onlin phase offlin phase data collect environ build local model appli data collect onlin phase locat estim collect label data entir build time consum paper present approach transfer learn model train data area build learn map function signal space locat space solv optim problem base manifold learn techniqu low dimension manifold share data collect area environ bridg propag knowledg environ transfer knowledg significantli reduc amount label data requir build local model test effect propos solut real indoor wifi environ person classif web queri report kdd workshop data mine advertis activ recognit user dtrace segment major issu activ recognit sensor network automat recogn user highlevel goal accur low level sensor data tradition solut problem involv locat base sensor model predict physic locat user sensor data sensor model train offlin incur larg amount calibr effort articl address problem goal base segment approach automat segment low level user trace obtain cheapli collect signal sequenc user move wireless environ trace discov primit signal segment build probabilist activ model recogn goal directli major advantag algorithm reduc signific amount human effort calibr sensor data achiev compar recognit accuraci present theoret framework activ recognit demonstr effect approach data collect indoor wireless environ mine web queri hierarchi clickthrough data paper propos mine queri hierarchi clickthrough data larger area automat acquisit knowledg web user submit queri search engin click return web page user understand queri relat web page encod clickthrough data million queri submit search engin dai import benefici mine knowledg hidden queri intend web page inform wai provid queri suggest organ queri paper plan exploit knowledg hidden clickthrough log construct queri hierarchi reflect relationship queri propos method consist stage gener candid queri determin gener special relat queri hierarchi test method label data set illustr effect propos solut empir understand topic influenc base modul network featur select kernel space address problem featur select kernel space select discrimin inform featur classif data analysi difficult problem dimens kernel space infinit past work featur select kernel space solv problem deriv basi set kernel space step featur select basi set extend margin base featur select algorithm proven effect featur depend select featur form subspac kernel space state art classif algorithm appli classif conduct extens experi real simul data compar propos method baselin algorithm theoret analysi experiment result valid effect propos method detect track latent factor onlin nonneg matrix factor document summar condit random field method includ supervis unsupervis algorithm develop extract document summar supervis method summar task twoclass classif problem classifi sentenc individu leverag relationship sentenc unsupervis method heurist rule select inform sentenc summari directli hard gener paper present condit random field crf base framework merit kind approach avoid disadvantag propos framework outcom previou method featur seamlessli integr kei idea approach treat summar task sequenc label problem view document sequenc sentenc summar procedur label sentenc label sentenc depend assign label compar propos approach exist method open benchmark data set result show approach improv perform supervis baselin unsupervis baselin term popular metric roug detail analysi improv present domain dconstrain semi dsupervis mine track model sensor network nois reduct summar web dpage classif nois reduct summar web dpage classif data mine audienc intellig advertis text classif improv multigram model text classif improv automat extract sequenc latent friend mine blog data rapid growth blog weblog data rich resourc social commun mine paper put forward research problem mine latent friend blogger base content blog entri latent friend defin paper peopl share similar topic distribut blog peopl interest potenti find approach design latent friend detect call cosin similar base method determin similar blogger calcul cosin similar content blog approach topic base method base discoveri latent topic latent topic model calcul similar topic level level similar base conduct stage stage exist topic hierarchi exploit build topic distribut blogger stage detail similar comparison conduct blogger close interest discov stage experiment result show topic base level similar base method work approach perform paper give detail analysi advantag disadvantag approach ad semant email cluster build bridg web queri classif web queri classif qc aim classifi web user queri short ambigu set target categori qc applic includ page rank web search target advertis respons queri person paper present approach qc outperform win solut acm kddcup competit object classifi real user queri approach build bridg classifi intermedi taxonomi offlin mode classifi onlin mode map user queri target categori intermedi taxonomi major innov leverag similar distribut intermedi taxonomi retrain classifi set target categori bridg classifi train addit introduc categori select method narrow scope intermedi taxonomi base classifi queri categori select improv effici effect onlin classif combin algorithm win solut kddcup made improv term precis compar result kddcup thread detect dynam text messag stream cw compar web search system comparison implicit explicit link web page classif web page classif enhanc hyperlink provid linkag web page web space hyperlink spars noisi situat provid limit classif paper extend concept linkag explicit hyperlink implicit link built web page observ peopl search web queri click di erent relat document draw implicit link web page click queri page implicitli link provid approach automat build implicit link web page web queri log comparison implicit explicit link web page classif experiment result larg dataset confirm implicit link explicit link classif perform increas term macro measur mine clickthrough data collabor web search queri enrich web dqueri classif web search queri typic short ambigu classifi queri target categori difficult import problem paper present techniqu call queri enrich take short queri map intermedi object base collect intermedi object queri map target categori build map function ensembl search engin produc enrich queri techniqu appli acm knowledg discoveri data mine competit acm kddcup won championship evalu metric precis measur combin precis recal creativ judg organ total team worldwid paper show difficulti abund ambigu queri lack train data queri enrich techniqu solv problem satisfactorili phase classif framework present detail descript algorithm experiment evalu result precis activ recognit goal dbase segment amajor issu activ recognit sensor network automat segment low level signal sequenc order optim probabilist recognit model goal activ past effort reli segment signal sequenc hand time consum error prone view segment correspond atom human activ enabl goal recogn oper optim intim relat paper present method build probabilist activ model time segment signal sequenc motion pattern model motion pattern linear dynam model transit motion pattern markov process condit goal web dpage summar clickthrough data previou web page summar method treat web page plain text method fail uncov full knowledg web page build high qualiti summari web hidden relationship method uncov inher knowledg import build good web page summar paper extract extra knowledg clickthrough data web search engin improv web page summar analyz feasibl util clickthrough data text summar propos adapt summar method advantag relationship discov clickthrough data page cover clickthrough data put forward themat lexicon approach gener implicit knowledg method evalu small dataset consist manual annot page larg dataset crawl open directori project websit experiment result signific improv achiev propos summar compar summar clickthrough data categori subject descriptor inform system applic miscellan pattern recognit applic text process ust win solut queri classif kddcup web page cluster enhanc summar irc iter reinforc categor algorithm interrel web object exist categor algorithm deal homogen web data object interrel object addit featur take interrelationship type object account focus singl aspect interrelationship object fulli reveal true categori paper propos categor algorithm iter reinforc categor algorithm irc exploit full interrelationship heterogen object web irc attempt classifi interrel web object iter reinforc individu classif result type interrelationship experi clickthrough log dataset msn search engin show measur irc achiev improv pure content base classif method improv queri metadata base method improv virtual document base method experi show irc converg rapidli web dpage classif summar 